مسئله ی بهینه سازی مقید پذیرش و زمان بندی سفارشات دو عاملی با هدف بیشینه سازی مجموع سود

در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فرض که سفارش های عامل اول همگی دارای زمان پردازش یکسان هستند،نشان داده شده که این مسئله n p-h a r d است. در حالت معلوم بودن سفارشاتپذیرفته شده، یک الگوریتم چندجمله یی برای تعیین توالی بهینه ی سفارشات،ارائه شده و برای حل مسئله ی اصلی نیز یک الگوریتم ابتکاری و یک برنامه ریزی پویای شبه چندجمله یی توسعه داده شده است. نتایج نشان می دهد که ۹۳٫۶۵٪از مسائل تا ابعاد ۱۵۰ سفارش به صورت بهینه حل شده است.